Nuprl Lemma : ma-feasible_wf
0,22
postcript
pdf
M
:msga{i:l}. ma-feasible{i:l}(
M
)
Prop{i'}
latex
Definitions
t
T
,
x
:
A
.
B
(
x
)
,
ma-frame-compat(
A
;
B
)
,
Knd
,
Type
,
x
.
A
(
x
)
,
x
.
t
(
x
)
,
Top
,
a
:
A
fp
B
(
a
)
,
x
:
A
B
(
x
)
,
Id
,
Prop
,
locl(
a
)
,
KindDeq
,
f
(
x
)?
z
,
IdDeq
,
x
dom(
f
)
,
b
,
{
x
:
A
|
B
(
x
) }
,
AtomFree(
T
;
x
)
,
x
,
y
.
t
(
x
;
y
)
,
x
dom(
f
).
v
=
f
(
x
)
P
(
x
;
v
)
,
x
:
A
B
(
x
)
,
P
&
Q
,
f
(
a
)
,
x
:
A
.
B
(
x
)
,
Dec(
P
)
,
Valtype(
da
;
k
)
,
State(
ds
)
,
MsgA
,
2of(
t
)
,
1of(
t
)
,
Feasible(
M
)
Lemmas
msga
wf
,
decidable
wf
,
fpf-all
wf
,
atom-free
wf
,
assert
wf
,
fpf-dom
wf
,
id-deq
wf
,
fpf-cap
wf
,
Kind-deq
wf
,
locl
wf
,
top
wf
,
Id
wf
,
fpf-trivial-subtype-top
,
Knd
wf
,
ma-frame-compat
wf
origin
M:msga{i:l}. ma-feasible{i:l}(M) 
Prop{i'} M:msga{i:l}. ma-feasible{i:l}(M) Prop{i'} Tx:A. B(x)
x.A(x)
x. t(x)
B(a)
B(x) dom(f)
bx,y. t(x;y)xdom(f). v=f(x) 
P(x;v)
B(x)
x:A. B(x)